翻訳と辞書
Words near each other
・ Nestea European Championship Tour
・ Nestea European Championship Tour 2005
・ Nestea European Championship Tour 2006
・ Nestea European Championship Tour 2007
・ Nestea European Championship Tour 2008
・ Nested
・ Nested association mapping
・ Nested case-control study
・ Nested Context Language
・ Nested dissection
・ Nested function
・ Nested gene
・ Nested Grid Model
・ Nested interval topology
・ Nested intervals
Nested loop join
・ Nested neutron spectrometer
・ Nested polymerase chain reaction
・ Nested quotation
・ Nested radical
・ Nested RAID levels
・ Nested sampling algorithm
・ Nested set model
・ Nested SQL
・ Nested stack automaton
・ Nested transaction
・ Nested triangles graph
・ Nested word
・ Nestedness
・ NestEgg


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Nested loop join : ウィキペディア英語版
Nested loop join

A nested loop join is a naive algorithm that joins two sets by using two nested loops. Join operations are important to database management.
==Algorithm==
Two relations R and S are joined as follows:
For each tuple r in R do
For each tuple s in S do
If r and s satisfy the join condition
Then output the tuple
This algorithm will involve nr
*bs+ br block transfers and nr+br seeks, where br and bs are number of blocks in relations R and S respectively, and nr is the number of tuples in relation R.
The algorithm runs in O(|R||S|) I/Os, where |R| and |S| is the number of tuples contained in R and S respectively. Can easily be generalized to join any number of relations.
The block nested loop join algorithm is a generalization of the simple nested loops algorithm that takes advantage of additional memory to reduce the number of times that the S relation is scanned.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Nested loop join」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.